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TITLE OF INVENTION 
DIRECTED MAXIMUM RATIO COMBINING AND SCHEDULING OF HIGH RATE 
TRANSMISSION FOR DATA NETWORKS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
The present application claims priority to United States provisional patent 
application serial number 60/237,951 entitled "Implementation of DMRC and Scheduling of 
High Rate Transmission for Uplink of CDMA Data Network," filed October 3, 2000, the 
disclosure of which is hereby incorporated herein by reference. The present application is 
related to co-pending and commonly assigned United States patent applications serial number 
09/229,482 entitled "Practical Space-Time Radio Method for CDMA Communication 
Capacity Enhancement," filed January 13, 1999, the disclosure of which are hereby 
incorporated herein by reference. The present application is related to co-pending and 
commonly assigned United States provisional patent application serial number 60/218, 905 
entitled "Directed Maximum Ratio Combining Methods for High Data Rate Traffic," filed 
July 18, 2000," filed July 18, 2000, and concurrently filed and commonly assigned United 
States patent application serial number [47586-P062US-10026079] entitled "Directed 
Maximum Ratio Combining Methods and Systems for High Data Rate Traffic," the 
disclosures of which are hereby incorporated herein by reference. 

TECHNICAL FIELD 

The present invention relates to, and finds utility within, wireless information 
communications systems and, more particularly, providing implementation of directed maximum 
ratio combining and scheduling of access terminal communication. 
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BACKGROUND OF THE INVENTION 

In communication networks it is often desirable to provide optimized data 
5 communication (e.g., a plurality of simultaneous individual communication sessions and/or a 
high data commimication rate while maintaining an acceptable signal quality). For example, 
wireless communication networks implementing CDMA communication protocols provide for a 
plurality of access terminals (ATs) transmitting simultaneously to thereby provide at least a 
portion of available data communication capacity to each of a plurality of ATs. In a cellular 
30 telephony network, where a plurality of ATs disposed in a particular cell or sector of a cell have 

data to transmit, each such AT may be permitted to transmit such data simultaneously, 
S irrespective of the operation of the remaining ATs in the plurality. 

f E However, wireless communication networks often are limited with respect to the 

* amount of interference which may be tolerated in providing data communication. For example, 
ffi5 the above mentioned systems ixtilizing CDMA protocols are typically interference limited in that 
fi a maximum number of ATs which may be simultaneously accommodated while maintaining a 
Q minimum acceptable signal quality is a fimction of the interference energy present with respect 
to each such AT's signal. Accordingly, wireless communication networks may implement a 
technique of substantially arbitrarily reducing the data rate of all or particular ones of the ATs as 
20 a fimction of interference energy when a number of such ATs are being provided simultaneous 
communications. 

Systems implementing such techniques include cdma2000 IXRTT systems and 
QUALCOMM HDR (high data rate) systems. For example, QUALCOMM HDR systems 
generally allow simultaneous communications with respect to a plurality of ATs at a high data 
25 rate and monitors the communication channels. With QUALCOMM HDR systems, any and all 
ATs having data to communicate within a particular area, such as within the boundaries of a cell 
or a sector of a cell, may be allowed to transmit simultaneously. If it is determined that too much 
interference is being experienced, particular ATs may be restricted to a low data rate, such as 
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based upon a random variable generated by the system. AT data rates will continue to be 
reduced until an acceptable level of interference is experienced. 

It should be appreciated, however, that such systems may not provide optimized data 
communication. For example, although perhaps providing improved data communication 
5 capacity over a system in which a single AT is provided communication at a high data rate or a 
system in which a plurality of ATs are provided communication at a low data rate, such systems 
simply accommodate as many simultaneous communication sessions as possible typically 
without consideration of the effects upon data communication rates experienced. Accordingly, 
such systems are reactionary in their operation, responding to communication demands by the 
riJO various ATs, and do not proactively operate to optimize data communication. 

J; J Accordingly, a need exists in the art for systems and methods providing optimized 

+ data communication with respect to a plurality of ATs. 
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BRIEF SUMMARY OF THE INVENTION 

The present invention is directed to a system and method which proactively 
5 determines particular ATs, of a plurality of ATs having data associated therewith for 

commimication, which are compatible for simultaneous communication at a high data rate, 
referred to herein as directed maximum ration combining (DMRC). Preferably, the present 
invention determines such compatible ATs and operates to schedule simultaneous 
communications such that data communication is optimized. For example, a preferred 
3o embodiment of the present invention provides structure for calculating compatibility between 

1 1 various ATs and protocols for selecting specific groixps of ATs for simultaneous communication 
=f in an efficient manner. 

2 Preferred embodiments of the present invention utilize a multiple element antenna 
L array, and associated array response vectors associated with narrow antenna beam forming 
^Dl5 techniques, (adaptive array antennas) to identify compatible ATs. Specifically, by analyzing 
ifl such array response vectors preferred embodiments of the invention may calculate a correlation 
r! between particular ATs and, preferably utilizing a predetermined correlation threshold, may 

identify suitably uncorrelated ATs. Using such information embodiments of the present 
invention may determine which particular ATs may be controlled to transmit at a high data rate 

20 at a same time, instead of allowing all ATs to transmit simultaneously as in prior art systems. 
Accordingly, an arrangement of a plurality of particular ATs is selected and controlled to 
transmit simultaneously which, although perhaps experiencing mutual interference, each such 
AT will cause less mutual interference and therefore allow a high data rate to be used by all 
selected ATs. Compatible ATs which are identified according to a preferred embodiment of the 

25 invention are preferably scheduled for simultaneous communication using a high data rate during 
a next time interval, such as during a next communication burst period, communication frame, 
communication super frame, or the like. 

Embodiments of the present invention are operable with respect to the forward 
and/or reverse links. For example, a preferred embodiment of the present invention operable 
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with respect to a cdma2000 IXRTT system assigns supplemental channels (SCHs) utilized in 
both the forward and reverse links to provide optimized forward link capacity as well as 
optimized reverse link capacity. 

Preferably, embodiments of the present invention implement circuitry adapted to 
efficiently make AT compatibility determinations. Specifically, preferred embodiments allow 
for implementation not only at a reasonable expense, but facihtate operation in a real time 
environment in which highly mobile ATs are experiencing rapid changes in their associated 
communication channel. 

A preferred embodiment of the present invention utilizes an infinite impulse response 
(IIR) filter having instantaneous, preferably normalized, correlation information of a plurality of 
array response vectors, each of which is associated with a particular AT, applied thereto. For 
example, a preferred embodiment provides an instantaneous compatibility coefficient between 
two array response vectors using the product of a first array response vector matrix and the 
conjugate of a second array response vector matrix and squaring the absolute value thereof The 
instantaneous compatibility coefficient is preferably normalized, e.g., normalized to have enough 
precision for fixed point implementation. This preferred embodiment may provide this 
normalized instantaneous compatibihty coefficient and a filtered normahzed compatibility 
coefficient from a previous time interval n-1 to an IIR filter to provide a filtered correlation 
between the two array response vectors, and therefore between the two ATs associated with the 
array response vectors, at a current time interval n. Additionally, this embodiment preferably 
provides a reference compatibility coefficient with respect to one of the two array response 
vectors using the product of the first array response vector matrix and the conjugate of the first 
array response vector matrix and squaring the absolute value thereof. The reference 
compatibility coefficient is preferably normalized. The preferred embodiment may provide this 
normalized reference compatibility coefficient and a filtered normalized reference compatibility 
coefficient during a previous time interval n-1 to an IIR filter to provide a filtered reference 
correlation at a current time interval n. 

Preferably, the filtered correlation between the two array response vectors at current 
time interval n is normalized and compared to the product of the filtered reference correlation 
and a threshold value to determine if the two ATs associated with the array response vectors are 
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potentially compatible for simultaneous commimications. This embodiment of the present 
invention preferably also performs the above process, reversing the array response vector for 
which the conjugate is used and the array response used in determining the reference correlation 
coefficient in the above product computation, to determine if each of the two ATs is compatible 
5 with the other AT according to the present invention. If each such normalized filtered 

correlation between the two array response vectors at current time interval n compares favorably 
to the threshold value, the two associated ATs are preferably identified for simultaneous 
communication. 

Another preferred embodiment of the present invention preferably normalizes array 
rfO response vectors associated with ATs with respect to a sector beam. A product of normalized 

array response vector information associated with a first AT and the conjugate of normalized 
Nl array response vector information associated with a second AT is preferably determined to 
'JSi thereby provide a normalized compatibility coefficient. According to a preferred embodiment, 

the normalized compatibility coefficient is rescaled by a predicted average digital gain unit 
s .15 (DGU). A product of the normalized array response vector information associated with the first 
fi AT and the conjugate of the normalized array response vector information associated with the 
W first AT is preferably determined to thereby provide a normahzed reference compatibihty 
Q coefficient. According to a preferred embodiment, the normalized reference coefficient is 

rescaled by a predicted average digital gain unit (DGU). 

20 According to this preferred embodiment, the compatibihty determination with 

respect to particular ATs is made with reference to the data rate. For example, in a preferred 
embodiment the quotient of the rescaled compatibility coefficient and the rescaled reference 
coefficient is multiplied by a data rate scalar, such as may be provided by the quotient of an 
intended data rate and a minimum channel data rate, and compared to a threshold value to 

25 determine if the two ATs associated with the array response vectors are potentially compatible 
for simultaneous conununications. This embodiment of the present invention preferably also 
performs the above process, reversing the array response vector information for which the 
conjugate is used and the array response used in determining the reference correlation coefficient 
in the above product computation, to determine if each of the two ATs is compatible with the 

30 other AT according to the present invention. If each such normalized filtered correlation 

between the array response vector information at current time interval n compares favorably to 
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the threshold value, the two associated ATs are preferably identified for simultaneous 
communication. 

Embodiments of the present invention are adapted to accommodate more than two 
simultaneous beams in the forward and/or reverse links. Accordingly, the present invention may 
implement compatibility analysis, substantially as described above, with respect to a number of 
ATs in excess of two to determine if the multiple ATs are compatible and may be served in a 
single service group. 

From the above, it should be appreciated that the present invention provides for 
optimized data communication with respect to a plurality of ATs through implementing directed 
maximum ration combining techniques and scheduling of AT commimication. 

The foregoing has outlined rather broadly the features and technical advantages of 
the present invention in order that the detailed description of the invention that follows may be 
better understood. Additional features and advantages of the invention will be described 
hereinafter which form the subject of the claims of the invention. It should be appreciated by 
those skilled in the art that the conception and specific embodiment disclosed may be readily 
utilized as a basis for modifying or designing other structures for carrying out the same purposes 
of the present invention. It should also be realized by those skilled in the art that such equivalent 
constructions do not depart from the spirit and scope of the invention as set forth in the appended 
claims. The novel features which are believed to be characteristic of the invention, both as to its 
organization and method of operation, together with further objects and advantages will be better 
understood from the following description when considered in connection with the 
accompanying figures. It is to be expressly understood, however, that each of the figures is 
provided for the purpose of illustration and description only and is not intended as a definition of 
the limits of the present invention. 
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BRIEF DESCRIPTION OF THE DRAWING 

For a more complete understanding of the present invention, reference is now made 
to the following descriptions taken in conjunction with the accompanying drawing, in which: 

FIGURE 1 shows a communication system in which embodiments of the present 
invention may be implemented; 

FIGURE 2 shows a preferred embodiment compatibility coefficient calculator 

system; 

FIGURE 3 shows a preferred embodiment compatibility comparitor system; 
FIGURE 4 shows preferred embodiment compatibility determining logic; 
FIGURE 5 shows a preferred embodiment compatibility coefficient calculator 

system; 

FIGURE 6 shows a preferred embodiment scaling system for use with an 
instantaneous compatibihty coefficient of the present invention; 

FIGURE 7 shows a preferred embodiment compatibility comparitor system; 

FIGURE 8 shows preferred embodiment compatibility determining logic; 

FIGURE 9 shows a preferred embodiment compatibility coefficient calculator 

system; 

FIGURE 10 shows a preferred embodiment compatibility comparitor system; and 
FIGURE 11 shows preferred embodiment compatibility determining logic. 
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DETAILED DESCRIPTION OF THE INVENTION 

Systems and methods of the present invention preferably operate to proactively 
5 determine particular communication terminals, conmiunication nodes, subscriber units, or other 
information communication sources or targets, collectively referred to herein as access terminals 
(ATs), which are compatible for simultaneous communication at a high data rate, referred to 
herein as directed maximum ration combining (DMRC). Preferably, the present invention 
determines such compatible ATs and operates to schedule simultaneous communications such 

1^10 that data communication is optimized. 

KM 

'I For example, directing attention to FIGURE 1, a communication system, such as 

A cellular base transceiver station (BTS) 100, may provide wireless communication within a 
S service area, such as cell 110, to a plurality of ATs, AT 121-125. Airlink channels may be 

estabHshed between BTS 100 and ATs 121-125 using a multiple element antenna array, such as 
iti 5 may be provided by adaptive array antenna panels 101-103, having a plurality of antenna 
S elements disposed in a predetermined geometry suitable for use in beamforming by applying 
O beamforming weighting (phase and/or amplitude) with respect to signals of antenna elements of 
the array. Accordingly, communication signals associated with each of ATs 121-125, whether in 
the forward or reverse hnks, may each have associated therewith an array response vector 
20 providing information with respect to a wireless communication signal as received at or provided 
to antenna elements of the antenna array, such as angle of arrival (AO A) information. One array 
response vector is preferably an M by 1 complex vector, where M corresponds to a number of 
antenna elements or antenna element columns providing communication with respect to an AT. 

A preferred embodiment of the present invention provides structure for calculating 
25 compatibiUty between various ATs and protocols for selecting specific groups of ATs for 

simultaneous communication in an efficient manner. Specifically, by analyzing array response 
vector information preferred embodiments of the invention may calculate a correlation between 
particular ATs and may identify suitably imcorrelated ATs. Using such information 
embodiments of the present invention may determine which particular ATs may be controlled to 
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communicate at a high data rate at a same time, instead of allowing all ATs to communicate 
simultaneously as in prior art systems. Accordingly, an arrangement of a plurality of particular 
ATs, or a service group, is selected and controlled to communicate simultaneously. 

For example, each of ATs 121-125 may have data for transmission to BTS 100 at a 
5 particular point in time. However, if each AT is permitted to transmit at this same point in time, 
mutual interference may result in various ones of the ATs experiencing excessive interference, 
e.g., bit error rates may be too high due to interference. As may be appreciated from FIGURE 1 , 
AT 121 and/or AT 122 may experience unacceptable levels of interference energy from the other 
one of AT 121 and AT 122. Similarly, AT 124 and/or AT 125 may experience unacceptable 
lo levels of interference energy from the other one of AT 124 and AT 125. However, it may be 
S possible to allow each one of the combination of AT 121, AT 123, and AT 124, the combination 
J of AT 121, AT 123, and AT 125, the combination of AT 122, AT 123, and AT 124, or the 

' combination of AT 122, AT 123, and AT 125 to simultaneously communicate without 
O experiencing imacceptable levels of mutual interference at any of the simultaneously 
f 1 5 communicating ATs. Accordingly, a group of such ATs may be selected for simultaneous high 
Jff data rate comnmnication during a subsequent time interval (a service group) and the remaining 
111 ones of the ATs may be scheduled for communication at a different suitable time interval. 
|[I Moreover, through careftil selection of the particular ATs of a service group, data rates used 
therewith may be maximized to thereby further optimize information communication. 

20 Accordingly, an initial task in implementing directed maximum ratio combining 

according to the present invention may be to select particular ATs which can communicate 
simultaneously without causing excessive interference with respect to one another. Ideally, 
directed maximum ratio combining would utiUze ATs with orthogonal array response vectors 
(ARVs) for simultaneous communication so that there would be no intra-cell interference with 

25 respect to these ATs and, therefore, a maximum carrier to interference ratio (C/I) and highest 
capacity with respect to these ATs. However, in practical system implementations, having a 
limited number of antenna elements and configurations, it is typically not feasible to achieve true 
orthogonality between many ATs. Accordingly, preferred embodiments of the present invention 
operate to select ATs having signals associated therewith which are substantially uncorrelated, 

30 although perhaps not achieving orthogonality, for simultaneous communication. 
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According to a preferred embodiment instantaneous compatibility coefficients are 
calculated for every combination of ATs having data for communication associated therewith. 
For example, where Ai denotes the array response vector of the i* AT (i = 1, 2, . . . N) and Aj 
denotes the array response vector of the j^^ AT (j = 1, 2, . . . N), instantaneous compatibility 
5 coefficients with respect to each Ai and Aj (i j) are preferably calculated. A preferred 

embodiment instantaneous compatibiUty coefficient may be computed as |A.* - A^ ] , where Ai 
denotes the conjugate transpose of Ai, 

Preferred embodiments of the present invention, in addition to calculating 
compatibility coefficients for combinations of ATs, further calculate instantaneous reference 
3o coefficients for every AT having data for communication associated therewith. For example, 
,: " instantaneous reference coefficients with respect to each Ai are preferably calculated. It should 
t be appreciated that the instantaneous reference coefficients of the preferred embodiment provide 
Q the mstantaneous calculations with respect to Ai and Aj where i = j , exchided from the 
instantaneous compatibility coefficients calculated above. A preferred embodiment 

a 5 instantaneous reference coefficient may be computed as j A.* • A - | . 

U1 The instantaneous compatibility coefficient is preferably compared to the 

ii instantaneous reference coefficient to determine if the corresponding ATs are compatible for 
simultaneous communication as a service group. For example, if 

|A.* • A j j < thresholdA • jA^ * -A - 1 , where thresholdA is a predetermined threshold value for 
20 identifying suitably uncorrelated ATs according to the present invention, it may be determined 
that ATj is compatible with ATj, and therefore a compatibility indicator Bij may be set to true (1). 
However, since the signal power associated with each AT is different, such as due to fading and 
imperfect power control, it should be appreciated that the above determination that ATj is 
compatible with ATi (Bij = l)does not necessarily mean that AT^ is compatible with ATj. In 
25 other words, even if ATj contributed little interference to ATi, ATi may contribute a substantial 
amount of interference to ATj. Accordingly, the present invention preferably further determines 
if 1 1 A .* • Ai < thresholdA - 1 Aj * -A. j to determine is ATi is compatible with ATj, and therefore that 
a compatibility indicator Bji may be set to true (1). 
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It should, therefore, be appreciated that the compatibiUty indicator matrix B may be 
non-symmetrical, where the matrix B is as shown below. 

Bn Bi2 . . . Bin 

B = B21 B22 • • • B2N 

Bni Bn2 • • • Bnn 

In order to select only ATs which have a least amount of interference, or an 
acceptably low amount of interference, for simultaneous service as a service group, preferably 
only mutually compatible ATs are selected as a compatible combination. For example, 
establishing a compatible combination indicator Sy = By o Bji, if Sij = 1 AT, and ATj are a 
compatible combination according to a preferred embodiment of the present invention. 

It should, therefore, be appreciated that the compatible combination indicator matrix 
S is symmetrical, where the matrix S is as shown below. 

Su S12 . . . Sin 

S = S21 S22 • • • S2N 

Sni Sn2 • • • Snn 

FIGURES 2-4 show systems for a preferred embodiment implementation for making 
the above described compatibility determinations. However, it should be appreciated that 
various implementation issues have been addressed in the system implementations of FIGURES 

2-4. For example, instead of determining |A.* • Aj | , the system implementation of FIGURE 2 

determines |A.* • Aj ^ to thereby avoid square root computation. Additionally, each array 

response vector Ai is expressed in n bits as A^ « a^"^'"" • 2^^^ , wherein Ai"®'^' is the most 
significant n bits of Ai and EXPa is the number of bits shifted to normalize Ai^^^^\ It should be 
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appreciated that use of such an approximation of Ai provides for normalization requiring only 
shifting of bits and, therefore, hardware implementation is simphfied. 

Directing attention to FIGURE 2, a preferred embodiment system for use in 
implementing directed maximum ratio combining according to the present invention is shown as 
compatibility coefficient calculator 200. Specifically, the preferred embodiment of FIGURE 2 
provides instantaneous coefficient calculator 220, to accept array response vector information 
input and provide an instantaneous compatibility coefficient result, and IIR filter 230, to accept 
instantaneous compatibility coefficient results for time n and filtered compatibility correlation 
results for time n - 1 and provide a filtered compatibihty correlation result for time n. 

Preferably, two sets of in-phase and quadrature array response vector information are 
provided to instantaneous coefficient calculator 220 for providing a calculated instantaneous 
coefficient x[n], where x[n] is the instantaneous result of an input vector conjugate multiplied 
with an input vector at time n. For example, providing in-phase and quadrature array response 
vector information for array response vector Ai and in-phase and quadrature array response 
vector information for array response vector Aj to instantaneous coefficient calculator 220, the 

output x[n] will be an instantaneous compatibility coefficient |a.* • A^ ^ ) of the present 

invention. 

It should be appreciated that, in addition to providing instantaneous compatibility 
coefficients, instantaneous coefficient calculator 220 may be utilized in providing instantaneous 
reference coefficients utilized according to the present invention. For example, providing in- 
phase and quadrature array response vector information for array response vector Ai twice to 
instantaneous coefficient calculator 220, the output x[n] will be the instantaneous reference 

coefficient |a.* • A^ p ) of the present invention. 

Accordingly, it should be appreciated that multiple ones of the system of FIGURE 2 
may be implemented in parallel to accommodate such calculations, if desired. Additionally or 
alternatively, particular ones of the ATs may be selected for compatibility calculations or 
excluded from compatibility calculations, such as through reference to AOA information or other 
information providing a reUable indication of suitability or non-suitability for simultaneous 
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communication which does not require compatibihty calculations according to the present 
invention. 

Referring still to FIGURE 2, it is assumed that in the illustrated system the array 
response vectors associated with the various ATs are known and are input in complex in-phase 
and quadrature form to instantaneous coefficient calculator 200, Methods and structures for 
providing rapid beamforming for both uplink and downlink channels using adaptive anteima 
arrays are described in the above referenced United States patent appUcations entitled "Practical 
Space-Time Radio Method for CDMA Communication Capacity Enhancement", 

According to the illustrated embodiment, the in-phase and quadrature components 
for the input array response vectors are preferably multiplied by complex multiplier 201, e.g., the 
real and imaginary parts of each matrix component of Ai conjugate are multipUed with the real 
and imaginary parts of each corresponding matrix component of Aj. Accumulators 202 and 203 
preferably accumulate the real and imaginary parts, respectively, resulting from the matrix 
component muhipUcation of complex multiplier 201 . Absolute value and truncation circuits 204 
and 205 preferably take the absolute value of the real and imaginary parts, respectively, and 
truncate the result to a predetermined number of most significant bits to maintain a certain bit 
package. 

The real part truncated absolute values from absolute value and truncation circuit 204 
and the imaginary part truncated absolute values from absolute value and truncation circuit 205 
are preferably provided to complex conjugate adder 206 to implement a square. Accordingly, 
the output of complex conjugate adder 206, and therefore instantaneous coefficient calculator 
220, x[n] may be |Ai* * Ajf or |Ai* * depending upon the vector information input at complex 
multipher 201. 

In order to provide for meaningfiil comparisons according to a preferred embodiment 
of the present invention, the output of instantaneous coefficient calculator 220 is preferably 
normalized. Accordingly, the preferred embodiment system of FIGURE 2 includes normahzer 
207 coupled to instantaneous coefficient calculator 220, accepting x[n] as an input and providing 
a corresponding normaUzed output X[n], Preferably, normahzation is accomplished using a 
relatively simple to implement bit shifting and truncating technique. Accordingly, normalizer 

14 
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207 includes input m providing information with respect to a number of bits by which to shift 
x[n] to obtain normalized output X[n]. The normalizer value m is preferably derived as a 
function of a number of bit shifts utihzed to normaUze the array response vectors multipUed by 
instantaneous coefficient calculator 220, e.g., EXPa and EXPb, and a number of bit shifts 
5 utilized to normalize a filtered correlation between the two array response vectors, e.g., EXPy. 
Specifically, according to the illustrated embodiment, m = (EXPa 2) + (EXPb 2) + EXPy. 

It should be appreciated that the instantaneous result x[n] of instantaneous coefficient 
calculator 220, e.g., |Ai* ' Ajp, and correspondingly X[n], may be relatively noisy. Accordingly a 
preferred embodiment of the present invention implements a l" order infinite impulse response 
Ci 0 (IIR) filter, such as IIR filter 230 of FIGURE 2, to filter the noisy result. The preferred 

embodiment IIR filter 230 provides filtered correlation result y[n] = y[n-l] + k (x[n] - y[n-l]), 
^ where y[n] is the filtered result at time n, and x[n] is the instantaneous resuU of at tune n, and k is 
A the filter coefficient determining the bandwidth of the IIR filter. To simplify the implementation, 
S k is preferably chosen to be 2'^'^''^, where kBits is an integer determined by the filter bandwidth. 

9l 5 Preferably, the normalized instantaneous coefficient for time n (X[n]) and a filtered 

S normalized coefficient from time n-1 (Y[n-1]) are provided to IIR filter 230 to provide a filtered 
rt correlation between the two array response vectors at time n (y[n]). For example, providing in- 
phase and quadrature array response vector information for array response vector A and m-phase 
and quadrature array response vector information for array response vector Aj to instantaneous 
20 coefficient calculator 220, the output y[n] of IIR filter 230 will be a filtered compatibility 
correlation with respect to A and Aj (Zy). 

It should be appreciated that, in addition to providing filtered compatibiUty 
correlation results, IIR filter 230 may be utilized in providing filtered reference correlation 
resuhs utiUzed according to the present invention. For example, providing in-phase and 
25 quadrature array response vector information for array response vector A twice to instantaneous 
coefficient calculator 220, the output y[n] of IIR filter 230 will be a filtered reference correlation 
with respect to A (Zh). Accordingly, as mentioned above, multiple ones of the system of 
FIGURE 2 may be implemented in parallel to accommodate such calculations, if desired. 
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According to the illustrated embodiment, the normahzed instantaneous coefficient 
for time n (X[n]) and the filtered normahzed coefficient from time n-1 (Y[n-1]) are provided to 
low pass filter 208 of IIR filter 230. Preferably low pass filter 208 provides filtering according to 
the equation x[n] - y[n-l]. The fihered result provided by low pass filter 208 is preferably 
provided to filter bandwidth circuit 209, also preferably accepting filter bandwidth coefficient 
to thereby provide k ' (x[n] - y[n-l]). The result of filter bandwidth circuit 209 is preferably 
provided to high pass fiUer 210 which provides filtering according to the equation y[n-l] + z[n], 
wherein z[n] is the input signal (here k(x[n] - y[n-l])). Accordingly, the filtered result (y[n]) 
provided by high pass filter 210 is preferably y[n-l] + k • (x[n] - y[n-l]). 

In order to provide for meaningfiil comparisons according to a preferred embodiment 
of the present invention, the output of IIR fiher 230 is preferably normalized. Accordingly, the 
preferred embodiment system of FIGURE 2 includes normalizer 211 coupled to IIR filter 230, 
accepting y[n] as an input and providing a corresponding normalized output Y[n]. Preferably, 
normalization is accomphshed using a relatively simple to implement bit shifting and truncating 
technique. Accordingly, normahzer 211 preferably shifts the resuU y[n] a number of bits to 
place most significant bits of y[n] in desired positions to thereby prevent overflow and underflow 
conditions. The number of bit shifts utihzed (EXPy) is preferably provided as feed back for use 
in normalizing the instantaneous coefficient x[n] as discussed above. 

Directing attention to FIGURE 3, a preferred embodiment system for use in 
implementing directed maximum ratio combining according to the present invention is shown as 
compatibility comparitor 300. Specifically, the preferred embodiment of FIGURE 3 provides 
comparison of a fihered reference correlation, e.g., Zii, multiphed by a predetermined threshold 
value, e.g., thresholdA, with a fihered compatibility correlation, e.g., Zy. 

The correlation threshold, thresholdA, of the preferred embodiment is determined by 
a carrier to interference ratio (C/I) which is acceptable according to system operating parameters. 
However, to avoid long multiphcation, thresholdA is preferably chosen such that thresholdA ^ 
thresholdA^^^' ' 2^^'^'"'^^^^'^, where thresholdA"'®^'' are preferably 1 to 3 bits. Accordingly, 
assuming Zy is n bits representation, operation of thresholdA Zu is mBits by n bits 
multiphcation followed by EXPthresholdA bits of shift. Such multiphcation and shift 
flmctionahty is preferably provided by multiplication and shift circuitry 312 having the filtered 

16 



Docket No.: DO-047586/P052US/1 01 03484 

reference correlation Zii, such as may be provided by compatibility coefficient calculator 200 
described above, and threshold value thresholdA, such as described above, input thereto. 

Comparison circuit 313 preferably provides a determination as to whether the filtered 
reference correlation Zii as multiphed by the threshold value thresholdA is less than the filtered 
5 compatibility correlation Zij. If the filtered reference correlation Zii as multiplied by the 
threshold value thresholdA is less than the filtered compatibihty correlation Zy, then the 
compatibility indicator Bij is preferably set to true (1) by compatibility comparitor 300. 
However, if the filtered reference correlation Zii as multiplied by the threshold value thresholdA 
is not less than the filtered compatibility correlation Zij, then the compatibility indicator Bij is 
9o preferably set to false (0) by compatibility comparitor 300. 

'4 However, as discussed above, since the signal power associated with each AT may 

S be different, the above determmation that ATj is compatible with ATi (By = 1) does not 
a! necessarily mean that AT, is compatible with ATj. Accordingly, compatibility comparitor 300 is 
r preferably fiirther utiUzed to determine reverse compatibility through providing Zjj and Zji for Zii 
Ms and Zij, respectively, and determining compatibihty indicator Bji. Accordmgly, as mentioned 
5 above with respect to FIGURE 2, multiple ones of the system of FIGURE 3 may be implemented 
is in parallel to accommodate such determinations, if desired. 

Du-ecting attention to FIGURE 4, mutual compatibihty is preferably determined 
through implementation of AND circuit 400. Specifically, compatibility indicator Bij and reverse 
20 compatibility mdicator Bji are preferably provided to AND cu-cuit 400 to determine compatible 
combination indicator Sij. Specifically, if Bij and Bji are true (1), Sij is also true (1). However, if 
either or both of Bij and Bji are false (0), then Sij is also false (0). 

It should be appreciated that when the matrix M is obtained for a plurality of ATs 
having data for communication, compatible combinations with multiple ATs, such as 2, 3, and 
25 more ATs, may readily be derived. However, according to a preferred embodiment when more 
than one group of compatible ATs are found, other criteria are appUed in identifying particular 
ATs for a service group. For example, as shown and described in the above referenced patent 
application entitied "Du-ected Maximum Ratio Combining Methods and Systems for High Data 
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Rate Traffic," a combination with a least transmission power may be used, such as to present a 
least amount of interference to other cells or cell sectors. 

FIGURES 5-11 show alternative preferred embodiments of systems for making the 
above described compatibility determinations. The systems of FIGURES 5-1 1 are particularly 
5 well suited for use in determining compatible ATs for scheduling supplemental channels in 
systems such as those implementing IXRTT cdma2000 protocols. Specifically, the systems of 
FIGURES 5-8 provide a preferred embodiment solution with respect to forward link scheduling 
and FIGURES 9-11 provide a preferred embodiment solution with respect to reverse link 
scheduling. 

||0 It should be appreciated that optimum beams used for IXRTT cdma2000 data beam 

'^J forming, whether forward link or reverse link, may be obtained from learning or other methods, 
,il such as beam correlation. Moreover, it may be, in particular system implementations, the 
3f optimum beam for data may be the same as that for voice. For example, for forward beam 
- forming, the optimum beams may be obtained from the learning results of a voice channel to 
ft 5 shorten the learning cycle, although the optimum beam for a data channel may be more narrow 
hi, than for the voice channel if the beam widths for the data channel were to be learned separately. 

In operation according to a preferred embodiment of the present invention, such as in 
operation with respect to a IXRTT cdma2000 system, fundamental channel (FCH) beam 
forming is done as in a normal operational mode, such as a normal mode of voice 

20 communication. That is, when there is a fundamental charmel, the optimum beam is preferably 
used instead of the sector beam. However, in operation according to this preferred embodiment, 
for supplemental channels (SCHs), although the optimum beams for each individual AT having 
information to be communicated via an SCH may be known, scheduling of such communications 
takes into account the compatibility of commxmications with respect to the ATs. Specifically, 

25 beams with mutually little interference are considered to be compatible and, therefore, may be 
scheduled in a service group, such as a service group of up to 4 ATs where 4 supplemental 
channels are supported. It should be appreciated that, at any point in time, many service group 
combinations of ATs may be found. However, according to the preferred embodiment of the 
present invention, which service group is selected for communication is determined by a 
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scheduling algorithm which takes into account additional considerations, such as available 
power, channel conditions, priority, and the like. 

Directing attention to FIGURES 5-8, preferred embodiment systems for providing 
directed maximum ratio combining in the forward link according to the present invention are 
shown. In FIGURE 5 a preferred embodiment system for use in implementing the present 
invention is shown as compatibility coefficient calculator 520. Specifically, the preferred 
embodiment compatibility coefficient calculator of FIGURE 5 accepts normalized array response 
vector information input and provides an instantaneous compatibility coefficient result for time 
n. 

Preferably, two sets of normalized in-phase and quadrature array response vector 
information are provided to compatibiUty coefficient calculator 520 for providing a calculated 
instantaneous compatibility coefficient W[n], where W[n] is the normalized instantaneous result 
of an input vector conjugate multipUed with an input vector at time n. For example, the beam 
coefficients trained for an AT disposed at grid location i (w;) may be normalized (Wi) with 
respect to sector beam coefficients (Wp) at target direction AOA; for input as first normalized 
array response vector information as shown below. 

\\ARV^oa. -conjiW^)]^ =\\ARV^aA •conjXW,)f 
Where, in the above equation, ARVAOAi is the antenna manifold vector at AOAi. Similarly, the 
beam coefficients trained for an AT disposed at grid location j (wj) may be normalized (Wj) with 
respect to sector beam coefficients (Wp) at target direction AOAj for input as second normalized 
array response vector information as shown below. 

W^RVaoa. ■conj{W^)f =\\ARV,^,^ ■conjiWj)f 

The above normaUzation preferably provides a constant effective radiated power (ERP) with 
respect to a sector beam to thereby provide meaningfiil compatibility comparisons according to 

the present invention. 

According to the illustrated embodiment, and substantially as described above with 
respect to FIGURE 2, the m-phase and quadrature components for the input array response 
vector information are preferably multiplied by complex multipUer 501 . Accumulators 502 and 
503 preferably accumulate the real and imaginary parts, respectively, resulting fi-om the matiix 
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component multiplication of complex multiplier 501. Absolute value and truncation circuits 504 
and 505 preferably take the absolute value of the real and imaginary parts, respectively, and 
truncate the result to a predetermined number of most significant bits to maintain a certain bit 
package. 

The real part truncated absolute values from absolute value and truncation circuit 504 and 
the imaginary part truncated absolute values from absolute value and truncation circuit 505 are 
preferably provided to complex conjugate adder 506 to implement a square, and square root 
circuit 551 preferably computes the square root of the output of complex conjugate adder 506. 
Accordingly, the output of square root circuit 551, and therefore compatibiMty coefficient 
calculator 520, W[n] may be • Wj\\ or jw* • ^.||, where Wi* is the conjugate transpose of Wi, 

depending upon the vector information input at complex multipher 501. 

For example, providing normalized in-phase and quadrature array response vector 
information Wj and normalized in-phase and quadrature array response vector information Wj to 
compatibility coefficient calculator 520, the output W[n] will be an instantaneous compatibility 
coefficient ( ^W* ■ Wj || ) of the present invention. It should be appreciated that, as the array 
response vector information input to compatibility coefficient calculator 520 is normalized, 
jffr* . w. II = ^* • FT; II . Accordingly, a compatibility indicator Cy = Cji = • || = ||^/ • ^- 1| ■ 

It should be appreciated that, in addition to providing instantaneous compatibility 
coefficients, compatibility coefficient calculator 520 may be utilized in providing instantaneous 
reference coefficients utilized according to the present mvention. For example, providing in- 
phase and quadrature array response vector information Wi twice to instantaneous compatibility 
calculator 520, the output W[n] will be the instantaneous reference coefficient ■W^'^ of the 
present invention. 

Accordingly, it should be appreciated that multiple ones of the system of FIGURE 5 
may be implemented in parallel to accommodate such calculations, if desired. Additionally or 
ahematively, particular ones of the ATs may be selected for compatibility calculations or 
excluded fi-om compatibility calculations, such as through reference to AOA information or other 
information providmg a reliable indication of suitabihty or non-suitability for simuUaneous 
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communication which does not require compatibiUty calculations according to the present 
invention. 

According to a preferred embodiment of the present invention, the compatible 
combination indicator for active ATs are rescaled to reflect the actual power levels, or 
5 appropriate relative power levels, and therefore reflect the actual interference associated 
therewith. For example, a scaled instantaneous compatibility coefficient w[n] may be 
determined as a function of the compatible combination indicator W[n] associated with a 
particular AT and the predicted digital gain unit (DGU) for that AT. For example, the scaled 
instantaneous compatibility coefficient w[n] associated with ATi and ATj (Dy) may be 
"iO determined as shown below. 

Dij - Cij • DGU^j 

'fi A preferred embodiment implementation of a system for providing the above 

''^ calculations is shown in FIGURE 6. Specifically, multipher 600 accepts inputs W[n], wherein 

Ca when array response vector information with respect to Wi and Wj are mput at complex 

;| 5 multipher 501 W[n] = and DGU\ = DGU^, when W[n] = . Multipher 600 outputs w[n], 

yO wherein w[n] = Dy when the above conditions are met. 

It should be appreciated that compatible beams or ATs may be determined 
substantially as described above with respect to the preferred embodiment of FIGURES 2-4 
using a threshold value (e.g., thresholdA), such that Dy < thresholdA Dii. However, a preferred 

20 embodiment of the present invention also takes data rate information into account when 

determining a service group of the present invention to thereby further optimize information 
communication. For example, a lowest supported data rate for a supplemental channel (SCH) 
may be represented as Rn.in and the data rate for the supplemental channel intended to be used 
with a particular ATi may be represented as Ri. Using the scalar Ri / Rmin, a preferred 

25 embodiment of the invention may determine compatible beams or ATs as a function of data rate 
information as shown below. 

^^^<thresholdl, 



mill 
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If the above condition is true, then the ATj may be determined to cause sufficiently small 
interference with respect to the ATi and, therefore, beam Wj is compatible with Wi. However, it 
should be appreciated that beam Wj being compatible with beam Wi does not guarantee that 
beam Wi is compatible with beam Wj. Accordingly, a preferred embodiment of the present 
5 invention further makes a reverse compatibility determination for identifying ATs for a service 
group as shown below. 

^ . < threshold!, and ^ • < thresholdl . 

CI If the above conditions are true, then ATi and ATj may be placed in a same service group 
% according to this embodiment of the present invention. 

|o As previously discussed, operation of the present invention is not limited to identification 

: I of pairs of compatible ATs, but may provide service groups including any number of compatible 

ATs. When there are more than two beams in one service group, all such beams are preferably 
§ compatible with respect to each other. For example, according to a preferred embodiment, when 
fS there are three ATs at locations i J, and k, the following equations are to be true for identifying 
% 5 the three ATs as compatible ATs. 

n -I- n E> 

< thresholdl. 

< thresholdl J 

< threshold! 









min 








Rmin 




R, 



n p ^ 

^kk ^min 



A preferred embodiment implementation of a systems for providing calculations 
20 according to the above are shown in FIGURES 7 and 8. Specifically, directing attention to 

FIGURE 7, summer 701 provides addition of the appropriate scaled instantaneous compatibility 
coefficients, divider 702 provides division by the appropriate scaled instantaneous compatibility 
coefficient, and multiplier 703 provides multiphcation by the data rate scalar Ri / Rmin. 
Comparison circuit 704 preferably provides a determination as to whether the result is less than a 
25 threshold value, here thresholdl . If the result is less than the threshold, then the compatibility 

indicator B is preferably set to true (1). However, if the result is not less than the threshold, then 
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the compatibility indicator B is preferably set to false (0), For example, where the scaled 
instantaneous compatibility coefficients provided to summer 701 are Dij and Djk, and the scaled 
instantaneous compatibility coefficient provided to divider 702 is Di^, = 1 indicates that beams 
Wj and Wk are compatible to Wj and Bi = 0 indicates that beams Wj and Wk are not compatible to 
5 beam Wi. Similarly, where the scaled instantaneous compatibility coefficients provided to 
summer 701 are Dji and Djk, and the scaled instantaneous compatibility coefficient provided to 
divider 702 is Djj, Bj = 1 indicates that beams Wi and Wk are compatible to Wj and Bj = 0 
indicates that beams Wi and Wk are not compatible to beam Wj. Likewise, where the scaled 
instantaneous compatibility coefficients provided to simimer 701 are Dki and Dkj, and the scaled 
AO instantaneous compatibility coefficient provided to divider 702 is Dkk? Bk = 1 indicates that 
S beams Wi and Wj are compatible to Wk and Bk 0 indicates that beams Wi and Wj are not 
M compatible to beam Wk* 

Directing attention to FIGURE 8, AND circuit 801 is provided such that a true output (1) 
Q results if Bi, Bj, and Bk are each true and a false output (0) results if any one of Bj, Bj, or Bk is 
rf 5 false. Comparison circuit 802 determines if the output of AND circuit 801 is true (1) or false (0). 
^ If true, a determination is made that beams Wj, W,, and Wk may be selected as a service group 
ifl according to this preferred embodiment. However, if false, a determination is made that beams 
ilj Wi, Wj, and Wk may not be selected as a service group according to this preferred embodiment. 

Directing attention to FIGURES 9-11, preferred embodiment systems for providing 
20 directed maximum ratio combining in the reverse link according to the present invention are 
shown. In FIGURE 9 a preferred embodiment system for use in implementing directed 
maximum ratio combining according to the present invention is shown as compatibility 
coefficient calculator 920. Specifically, the preferred embodiment compatibility coefficient 
calculator of FIGURE 9 accepts normalized array response vector information input and 
25 provides an instantaneous compatibility coefficient result for time n. 

Preferably, two sets of normalized in-phase and quadrature array response vector 
information are provided to compatibility coefficient calculator 920 for providing a calculated 
instantaneous compatibility coefficient V[n], where V[n] is the normalized instantaneous result 
of an input vector conjugate multiplied with an input vector at time n. For example, the beam 
30 coefficients for the narrowest beam at directions AOAj (Vi) and AOAj (vj) may be normalized (Vj 
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and Vj, respectively) for input as first and second normalized array response vector information 
as shown below. 

||f.^-F,.|| = 1 and ||f/ 'Vj\\ = 1 
According to the illustrated embodiment, and substantially as described above with 

respect to FIGURE 5, the in-phase and quadrature components for the input array response 

vector information are preferably multiplied by complex multiplier 901 . Accumulators 902 and 

903 preferably accumulate the real and imaginary parts, respectively, resulting from the matrix 

component multiplication of complex multiplier 901. Absolute value and truncation circuits 904 

and 905 preferably take the absolute value of the real and imaginary parts, respectively, and 

truncate the result to a predetermined number of most significant bits to maintain a certain bit 

package. 

The real part truncated absolute values from absolute value and truncation circuit 904 and 
the imaginary part truncated absolute values from absolute value and truncation circuit 905 are 
preferably provided to complex conjugate adder 906 to implement a square, and square root 
circuit 951 preferably computes the square root of the output of complex conjugate adder 906. 
Accordingly, the output of square root circuit 951, and therefore compatibility coefficient 

calculator 920, V[n] may be ^V* • || or • F;-[| , where Vi* is the conjugate transpose of Vi, 

depending upon the vector information input at complex multipher 901. 

For example, providing normalized in-phase and quadrature array response vector 
information Vi and normalized in-phase and quadrature array response vector information Vj to 
compatibility coefficient calculator 920, the output V[n] will be an instantaneous compatibility 

coefficient • Vj^ ) of the present invention. It should be appreciated that, as the array 

response vector information input to compatibility coefficient calculator 920 is normalized, 

^V* • F^.| = IjF* • F;.|| . Accordingly, a compatibility indicator Qy = Qji = ^V* • F^.|| = ||f^* - )f|| . 

It should be appreciated that, in addition to providing instantaneous compatibility 
coefficients, compatibiUty coefficient calculator 920 may be utilized in providing instantaneous 
reference coefficients utilized according to the present invention. For example, providing in- 
phase and quadrature array response vector information Vi twice to instantaneous compatibility 
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calculator 920, the output V[n] will be the instantaneous reference coefficient • ) of the 
present invention. 

Accordingly, it should be appreciated that multiple ones of the system of FIGURE 9 
may be implemented in parallel to accommodate such calculations, if desired. Additionally or 
alternatively, particular ones of the ATs may be selected for compatibility calculations or 
excluded from compatibility calculations, such as through reference to AOA information or other 
information providing a reliable indication of suitabihty or non-suitability for simultaneous 
communication which does not require compatibility calculations according to the present 
invention. 

According to a preferred embodiment of the present invention, the compatible 
combination indicator for active ATs are further processed to determine the compatibility for 
more than two ATs. For example, taking as an example ATs i, j, and k, each having associated 
therewith angles of arrival AOAi, AOAj, and AOAk, respectively, the compatibihty coefficient 
of ATj and ATk with respect to ATi (Ij) may be determined as shown below. 

Similarly, the compatibility coefficient of ATi and ATk with respect to ATj (Ij) and the 
compatibility coefficient of ATi and ATj with respect to ATk (Ik) may be determined as shown 
below. 



^min mm 



R. Rj 

A ~ Qki ' ^ Qkj 



min rain 

In the above preferred embodiment formulas for determining the compatibility coefficients, Rmin 
is probably the lowest data rate one reverse supplemental channel supports, and Rx is preferably 
the intended data rate on the supplemental channel for the AT disposed at the direction AO Ax, 
e.g., Ri is the intended data rate on the supplemental channel for ATj. 
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A preferred embodiment implementation of a system for providing the above 
calculations is shown in FIGURE 10. Specifically, multiplier 1001 accept input V[n], wherein 
when array response vector information with respect to Vi and Vj are input at complex multiplier 
901 V[n] = Qiy Similarly, multiplier 1002 accepts another input V[n], wherein when array 
5 response vector information with respect to Vi and are input at complex multiplier 901 V[n] = 
Qii^. As described above with respect to FIGURE 7, preferred embodiments of the present 
invention takes data rate information into account when determining a service group of the 
present invention. Accordingly, a corresponding scalar Rx / Rmin, where Rmin is a lowest 
supported data rate for a supplemental channel (SCH) and the data rate for the supplemental 
,40 channel intended to be used with a particular ATj may be represented as Ri, is also input in to 
;|f each of multipliers 1001 and 1002 for determining compatible beams or ATs as a function of 
H data rate information. The resulting products of multipliers 1001 and 1002 are preferably 
]S summed by summer 1003 to provide the results li, Ij, and Ik, corresponding to the particular 
inputs V[n] provided to multipliers 1001 and 1002. 

fgi5 Thereafter, a determination may be made as to AT or beam compatibiKty, preferably 

X through reference to a threshold value by comparison circuit 1004. Specifically, according to the 
111 illustrated embodiment, if Ij is less than threshold2, where li is provided when Qy and Qik and the 
12 corresponding data rate scalars are input to multipliers 1001 and 1002, then ATj and AT^ are 
compatible with ATi according to this preferred embodiment. Similarly, if Ij is less than 
20 threshold2, where Ij is provided when Qi and Qk and the corresponding data rate scalars are 

input to multipliers 1001 and 1002, then ATi and ATk are compatible with ATj according to this 
preferred embodiment. Likewise, if Ik is less than threshold2, where Ik is provided when Qki and 
Qkj and the corresponding data rate scalars are input to multipliers 1001 and 1002, then ATj and 
ATj are compatible with ATk according to this preferred embodiment. 

25 If the result is less than the threshold, then the compatibility indicator B is preferably set 

to true (1). However, if the result is not less than the threshold, then the compatibiUty indicator 
B is preferably set to false (0). For example, where the compatibility coefficients provided to 
multipHers 1001 and 1002 are Qy and Qik, Bi = 1 indicates that beams Vj and Vk are compatible 
to Vi and Bi = 0 indicates that beams Vj and Vk are not compatible to beam Vi. Similarly, where 

30 the compatibility coefficients provided to multipliers 1001 and 1002 are Qi and Qk, B j = 1 

indicates that beams Vi and Vk are compatible to Vj and Bj = 0 indicates that beams Vi and Vk are 
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not compatible to beam Vj. Likewise, where the compatibiUty coefficients provided to 
multipliers 1001 and 1002 are Qki and Qkj, Bk = 1 indicates that beams Vi and Vj are compatible 
to Vk and Bk = 0 indicates that beams Vi and Vj are not compatible to beam Vk. 

Directing attention to FIGURE 11, AND circuit 1 101 is provided such that a true output 
(1) results if Bi, Bj, and Bk are each true and a false output (0) results if any one of Bi, Bj, or Bk is 
false. Comparison circuit 1 102 determines if the output of AND circuit 1 101 is true (1) or false 
(0). If true, a determination is made that beams Vi, Vj, and Vk may be selected as a service group 
according to this preferred embodiment. However, if false, a determination is made that beams 
Vi, Vj, and Vk may not be selected as a service group according to this preferred embodiment. 

It should be appreciated that alternative embodiments of the directed maximum ratio 
combining systems of FIGURES 5-11 may adopt implementation aspects as discussed above 
with respect to the systems of FIGURES 2-4. For example a particular implementation of the 
system of FIGURES 5 and/or 9 may adopt the absolute square implementation of FIGURE 2 to 
thereby avoid a square root computation. Similarly, the systems of FIGURES 5-11 may farther 
implement an IIR filter as shown in FIGURE 2, or other noise dampering circuit, where 
undesirable noise is experienced in the instantaneous results of the systems of FIGURES 5 and 9. 

As previously mentioned, it is typically not possible to select ATs for a service group 
which have truly orthogonal signal attributes associated therewith and, accordingly, the preferred 
embodiments of the present invention operate to select ATs for a service group having 
sufficiently diverse attributes so as to result in an acceptable level of interference associated with 
simultaneous use thereof in a service group. Accordingly, the preferred embodiments above 
have been discussed with respect to a predetermined threshold value utilized in determining AT 
compatibility for use in a service group. Such threshold values may preferably be derived as 
described below. In determining threshold values for use according to a preferred embodiment, 
various assumptions may be made, such as that the ATs are uniformly distributed over a sector 
of interest, that supplemental channels are not uniformly distributed over the sector of interest, 
that additive white Gaussian noise (AWGN) in ATs may be ignored, and Nu is the number of 
users supported in a sector of interest. 
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In determining a preferred embodiment threshold for use in the forward link, threshold li, 
BTS transmission power for fundamental channel i and supplemental channel j in an adaptive 
array antenna system may be denoted as PpcHi and Pschj, respectively. When there are only 
fundamental channels in the sector of interest, the received signal to interference ratio (SIRfchO 
for the AT using the fundamental channel i is shown below. 



SIR 



■ FCHi 



FCHi 



In the above formula, PVter is the inter-cell interference, Gi is the traffic beam gain over the 
sector beam. Pother is the total power of all the common channels in the same sector (such as pilot 
channel, sync channel, paging channel, etc.), and p represents the ratio of the interference power 
due to multi-path over the total power in a particular beam of interest. 

When supplemental channels are provided in the sector of interest, the received signal to 
interference ratio (SIRscHi) for the AT using the supplemental channel i is shown below. 



SIR. 
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In the above equation, Cij and Dy are as defined above, and dgUi is the digital gain unit for 
supplemental channel i. 

To support a particular data rate according to the preferred embodiment, SIRscHi ^ SIRp 
f(Ri / Rmin), where SIRp is the SIR required for data rate Rmin and f(Ri / Rmin) represents a 
function of Rj / Rmin- It should be appreciated that, in determining compatible ATs for service 
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groups above, f(Ri / Rmin) was assumed to equal Ri / Rmin- From the above equation, the 
following equations can be derived. 
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£5 It should be appreciated that i^^^^ + ^Pfchi is the total transmission power of the base 

3 station except for the supplemental channels. Accordingly, where SIRp is known, f(Ri I Rmin) is 
■^■^ specified, and p and Pointer are assumed based on empirical data, thresholdl can be readily found, 

f In determining a preferred embodiment threshold for use in directed maximum ratio 

3 combining in the reverse link, threshold2, it is noted that the received power from the ATs 
"10 should be approximately the same for a same data rate (due to power control algorithms 

according to various communication protocols, such as the aforementioned cdma2000 and HDR 
protocols). The received power for fundamental channels in an adaptive array antenna system 
may be denoted as Prx, the data rate of a fundamental channel may be denoted as Ri, and the 
received power for a supplemental channel supporting data rate Ri may be denoted as P%cHi. 
15 Accordingly, P^schi PrxI"], where ri g(Ri / Rmm) which is a function of Ri / Rmin- It should be 
appreciated that, in determining compatible ATs for service groups above, g(Ri / Rmin) was 
assumed to equal Ri / Rmm. When only one fundamental channel is present in a sector of interest, 
the received signal to interference ratio (SIR) for the AT using the fundamental channel is as 
shown below. 
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In the above equation, lifter is the inter-cell interference and G is the traffic beam gain over the 
sector beam. When supplemental channels are provided in the sector of interest, the received 
signal to interference ratio (SIR^cHi) for the AT using the supplemental channel i is as shown 
below. 



N.Prx- + 



( \ 



P + I — 

^RX ^ ^ inter q 



In the above equation, Qij is as defined above. 

To support a particular data rate according to a preferred embodiment, SIR^cHi ^ SIRR-ri, 
where SIRr is the SIR required for data rate Rmm- From the above equation, the following 
equations can be derived. 

SIR, P^G G 

\ L N 

threshold!^ ^ 

SIR^ P^G G 

It should be appreciated that, when SIRr is known, and Iinter is assumed based upon 
empirical data, threshold2 can readily be determined. 

After compatible ATs are determined according to the present invention, preferred 
embodiments further operate to schedule communications with respect to the ATs to further 
optimize information communication. For example, in an HDR system when a particular AT 
does not have data to communicate, but that AT is scheduled to commimicate at a high data rate, 
network capacity is wasted. Accordingly, preferred embodiments of the invention implement 
scheduling techniques to more fully utilize network capacity. Two preferred embodiment 
scheduling techniques are described below which implement the principal that when an AT is 
scheduled to communicate at a high data rate that AT should have a high probability of having 
data to communicate associated therewith. 
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According to a first preferred embodiment scheduling technique, it is assumed that ATs 
measure if a packet of data to be communicated is a relatively short data packet or a relatively 
large data packet. Preferably, short data packets are transmitted at a lowest possible data rate, 
such as 9.6 Kbps in the aforementioned HDR systems. Correspondingly, large data packets are 
preferably not transmitted unless the corresponding ATs are controlled to transmit at a high data 
rate. Accordingly, in operation according to a preferred embodiment, ATs which do 
commimicate when they are scheduled to communicate are presumed to have a large data packet 
to communicate and, therefore, have a higher probability to be scheduled for high data rate 
communication in a subsequent epoch. 

It should be appreciated that selection of a threshold demarcating large and small data 
packets can affect the efficiency of the preferred embodiment scheduling technique. For 
example, if the threshold is too high, a large number of ATs will communicate at the lowest data 
rate. However, when the threshold is too low, even if an AT has data to communication in the 
current scheduled slots, the probability that there will still be data waiting for transmission in 
later epochs will not be high and, as such, the conclusion that ATs that do communicate when 
they are scheduled to conmiunicate have a large data packet to communicate will not be an 
accurate predictor. Listead, scheduling would likely be substantially random, approaching that 
of prior art systems, resulting in network capacity waste. 

According to another preferred embodiment scheduling technique, packet size 
measurements are not utilized. In this preferred embodiment, every AT communicates at the 
lowest possible rate, such as 9.6 Kbps in the aforementioned HDR systems, when the AT is not 
scheduled to transmit at a high data rate. Scheduling epochs then, preferably, look back n slot to 
roughly predict if an AT is likely to have data to transmit. For example, an AT having most of 
the past n slots at rate 0 probably does not have much data to transmit and, therefore, no high 
data rate will be scheduled in a current scheduling epoch. However, if all the past n slots are at a 
nonzero rate, the AT is determined to likely have more data to conmiunicate and, therefore, high 
data rate communication will be scheduled. 

It should be appreciated that the high data rate scheduling predicted based upon past data 
communication according to this preferred embodiment of the present invention may not always 
accurately predict the presence of data for high data rate communication. However, this 
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preferred embodiment provides an advantage in not relying upon data packet measurements in 
determining scheduling and, therefore, may be implemented in existing protocols, such as the 
aforementioned HDR systems, without requiring modification to existing ATs, 

It should be appreciated that the above described preferred embodiment systems may 
5 be implemented in hardware, such as using application specific integrated circuits (ASIC), or in 
software, such as using a general purpose processor based system having a central processing 
unit, memory, and suitable input/output devices operating under control of an instruction set 
defining operation as described herein. 

Although the present invention and its advantages have been described in detail, it 
ifllO should be understood that various changes, substitutions and alterations can be made herein 

without departing fi:om the spirit and scope of the invention as defined by the appended claims. 
Moreover, the scope of the present application is not intended to be limited to the particular 
W embodiments of the process, machine, manufacture, composition of matter, means, methods and 
™ steps described in the specification. As one of ordinary skill ui the art will readily appreciate 
Jj?15 fixjm the disclosure of the present invention, processes, machines, manufacture, compositions of 
Q matter, means, methods, or steps, presently existing or late to be developed that perform 
;i substantially the same result as the corresponding embodiments described herein may be utilized 
according to the present invention. Accordingly, the appended claims are intended to include 
within their scope such processes, machines, manufacture, compositions of matter, means, 
20 methods, or steps. 
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